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0 Dynamic reallocation of spectral capacity in cellular communication systems. 



© A cellular telecommunication system (10) featur- 
ing dynamic reallocation of frequencies (44) and 
time slots (42) among cells ((34)) is disclosed. When 
a particular cell (110) is at or near its capacity 
because of a high demand for services, or is projec- 
ted to be at or near capacity (162), spectral capacity 
is reallocated from nearby cells (111 - 116) to meet 
the increase in demand. The reallocation in capacity 
is based on both real time cell loading data and 
historical cell loading information (175) based on 
previous experiences. 
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TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to com- 
munication systems. More specifically, the present 
invention relates to systems that divide an area 
within which communications are to take place into 
cells and which dynamically allocates limited spec- 
tral resources among the cells. 

BACKGROUND OF THE INVENTION 

Conventional cellular communication systems 
adopt a frequency reuse plan. Generally speaking, 
system antennas are erected at spaced apart loca- 
tions. Each system antenna, along with transmitte r 
power, receiver sensitivity, and geographical fea- 
tures, defines a cell. A cell is a geographical area 
on the surface of the earth within which commu- 
nications may take place via a subscriber unit 
having predetermined operating characteristics and 
via the cell's antenna. In a cellular system that 
efficiently uses the spectrum allocated to it, system 
antennas are located to minimize overlap between 
their respective cells and to reduce gaps between 
the cells. 

The spectrum allocated to a conventional cel- 
lular system is divided into a few discrete portions, 
typically frequency bands. Each cell is allocated 
only one of the discrete portions of the spectrum, 
and each cell is preferably surrounded by cells that 
use other discrete portions of the spectrum. Com- 
munications within a cell use only the discrete 
portion of the spectrum allocated to the ceil, and 
interference between communications taking place 
in other nearby cells is minimized because com- 
munications in such nearby cells use different por- 
tions of the spectrum. Co-channel cells are cells 
that reuse the same discrete portion of spectrum. 
To minimize interference, the frequency reuse plan 
spaces co-channel cells a predetermined distance 
apart. 

Communication systems almost always have a 
goal of efficiently using the electromagnetic spec- 
trum allocated to them. In order to satisfy this goal, 
communication systems limit the opportunities for 
interference. Signals with significantly different fre- 
quency or timing parameters do not interfere and 
may easily be distinguished from one another. 
Likewise, a strong signal may be distinguished 
from a relatively weak signal having similar fre- 
quency and timing parameters. However, when 
generally equal strength signals having similar pa- 
rameters are present, interference is possible. To 
reduce the likelihood of interference, a communica- 
tion system often employs constraints which pre- 
vent the simultaneous presence of two substantially 
equal strength signals having substantially the 
same frequency within the system's area of cov- 



erage. 

In conventional cellular systems, an area of 
coverage is divided into cells to efficiently use a 
given spectrum. Communication signals are intend- 
5 ed to be transmitted and received within the con- 
fines of a single cell. Thus, transmission power 
levels are adjusted as low as possible while still 
insuring reliable reception within the cell. Adjacent 
cells are typically assigned different sections of the 
io given spectrum so that no interference occurs be- 
tween communications in adjacent cells. However, 
cells that are not adjacent to one another may 
reuse the same spectrum. Transmission power lev- 
els are sufficiently low so that no significant inter- 
75 ference problem exists between communications 
taking place in non-adjacent cells. 

With a satellite based cellular communication 
system sufficient cells can be provided to cover the 
entire surface of the earth. Such a system is de- 
20 scribed for example in U. S. Patent No. 5,161,248, 
assigned to the assignee of the present invention, 
which is incorporated herein by reference. 

Cellular communication systems are becoming 
more pervasive because they offer mobility, that is, 
25 the user may place and receive calls from any- 
where in the service area and may generally move 
without restriction from one cell to another while 
using the system. However, this mobility also can 
create problems which do not arise in wired land- 
so line systems. For example, users may unknowingly 
concentrate in a particular cell or small group of 
cells and cause a transient capacity overload in 
particular cells. 

One solution to the problem of individual cell 
35 overload has been to have cells of different geo- 
graphic sizes with each cell supporting a particular 
number of users. By making some cells smaller, 
users previously in those cells are now in adjacent, 
and hopefully, less heavily loaded cells. The 
40 change in cell size is typically accomplished by 
varying the power output from the transmitter for 
the cell, i.e., providing a lower power output for a 
smaller cell and a larger power output for a larger 
cell. This increases the total number of users that 
45 can be handled at the same time by spreading 
them more evenly over the available cells. Unfortu- 
nately there are limits to how small or large a cell 
can be made and still provide the needed commu- 
nication link margin and/or avoid interfering with 
so adjacent cells. 

Another method used in the prior art to deal 
with individual cell overload is to temporarily assign 
some users or potential users who are located in 
the antenna overlap region near a cell periphery, 
55 from an overloaded cell into an adjacent (but over- 
lapping) less heavily loaded cell. This method can 
provide some temporary relief by spreading a por- 
tion of the users to adjacent cells. No change in 
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In another preferred embodiment, the system 
also comprises a phase array antenna associated 
with a plurality of cells, and a multi-channel tran- 
sceiver for communicating with subscriber units 
located within the cells. The multi-channel tran- 
sceiver is coupled to the phased array antenna and 
has capability for transmitting and receiving 
FDMA/TDMA waveforms located in predetermined 
frequency bands. The controller is coupled be- 
tween the multi-channel transceiver and a tele- 
phone network such that the controller can dynam- 
ically reallocate spectrum to cells needing more 
spectrum. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a highly simplified diagram of a 
satellite based communication system; 
FIG. 2 illustrates a layout diagram of a portion of 
a cellular pattern formed on the surface of the 
earth by satellites for the communication system 
of FIG. 1; 

FIG. 3 illustrates a typical representative Fre- 
quency Division Multiple Access (FDMA)/Time 
Division Multiple Access (TDMA) allocation table 
containing cell frequency and time slot assign- 
ments for fixed time increments; 
FIG. 4 illustrates a layout diagram of a portion of 
a cellular pattern formed on the surface of the 
earth for a satellite based communication sys- 
tem suitable for a preferred embodiment of the 
present invention; 

FIG. 5 illustrates a simplified block diagram of a 
satellite radio communication station suitable for 
use in a preferred embodiment of the present 
invention; 

FIG. 6 illustrates a simplified block diagram of a 
system control station and an earth terminal 
suitable for a preferred embodiment of the 
present invention; 

FIG. 7 illustrates a flow chart of a spectral ca- 
pacity determining procedure for the allocation 
of frequency and time slots for an individual cell. 

DETAILED DESCRIPTION OF THE DRAWINGS 

A "satellite" is defined herein to mean a man- 
made object or vehicle intended to orbit a celestial 
body (e.g., Earth). A "constellation" is defined 
herein to mean an ensemble of satellites arranged 
in orbits for providing specified coverage (e.g., 
radio communication, photogrammetry, etc.) of 
portion(s) or all of the celestial body. A constella- 
tion typically includes multiple rings (or planes) of 
satellites and may have equal numbers of satellites 
in each plane, although this is not essential. As 
used herein, "spectral capacity" is defined as the 
number of frequencies and/or time slots available 



for use in a particular cell without creating interfer- 
ence with other nearby cells. As used herein the 
terms "cell" and "antenna pattern" are not in- 
tended to be limited to any particular mode of 

5 generation and include those created by either 
terrestrial or satellite cellular communications sys- 
tems and/or combinations thereof. The term "sat- 
ellite" is intended to cover both geostationary and 
orbiting satellites and/or combinations thereof in- 
fo eluding low earth orbiting (LEO) satellites. 

FIG. 1 illustrates a highly simplified diagram of 
satellite-based communication system 10, dis- 
persed over and surrounding a celestial body (e.g., 
Earth) through use of orbiting satellites 12 occupy- 

75 ing orbits 14. The present invention is applicable to 
systems including satellites having low-Earth, me- 
dium-Earth and geo-synchronous orbits. Addition- 
ally, it is applicable to orbits having any angle of 
inclination (e.g., polar, equatorial or other orbital 

20 pattern). Exemplary communication system 10 
uses six polar orbits 14, with each orbit 14 holding 
eleven satellites 12 for a total of sixty-six satellites 
12. However, this is not essential and more or 
fewer satellites, or more or fewer orbits, may be 

25 used. While the present invention is advantageous- 
ly employed when a large number of satellites are 
being used, it is also applicable with as few as a 
single satellite. For clarity, FIG. 1 illustrates only a 
few of satellites 12. 

30 For example, each orbit 14 encircles Earth at 
an altitude of around 780 km, although higher or 
lower orbital altitudes may be usefully employed. 
Due to the relatively low orbits of satellites 12, 
substantially line-of-sight electromagnetic (e.g., ra- 

35 dio, light etc.) transmission from any one satellite 
or reception of signals by any one satellite involves 
or covers a relatively small area of Earth at any 
instant. 

For the example shown, satellites 12 travel with 

40 respect to Earth at around 25,000 km/hr, allowing 
satellite 12 to be visible to a terrestrial station for a 
maximum period of circa nine minutes. 

Satellites 12 communicate with terrestrial sta- 
tions which may include some number of radio 

45 communication subscriber units (SUs) 26 and earth 
terminals (ETs) 24 connected to system control 
segment (SCS) 28. ETs 24 may also be connected 
to gateways (GWs) 22, which provide access to the 
public switched telephone network (PSTN) or other 

so communications facilities. Only one each of GWs 
22, SCS 28 and SUs 26 are shown In FIG. 1 for 
clarity and ease of understanding. ETs 24 may be 
co-located with or separate from SCS 28 or GW 
22. ETs 24 associated with SCSs 28 receive data 

55 describing tracking of satellites 12 and relay pack- 
ets of control information while ETs 24 associated 
with GWs 22 only relay data packets (e.g., relating 
to calls in progress). 



7 



EP 0 637 895 A2 



8 



SUs 26 may be located anywhere on the sur- 
face of the Earth or in the atmosphere above the 
Earth. SUs 26 are preferably communications de- 
vices capable of transmitting data to and receiving 
data from satellites 12. By way of example, SUs 26 
may be a hand-held, portable cellular telephones 
adapted to communicate with satellites 12. Ordinar- 
ily, SUs 26 need not perform any control functions 
for communication system 10. 

SCS 28 monitors the health and status of sys- 
tem communication nodes (e.g., GWs 22, ETs 24 
and satellites 12) and desirably manages oper- 
ations of communication system 10. 

One or more ETs 24 provide the primary com- 
munications interface between SCS 28 and sat- 
ellites 12. ETs 24 include antennas and RF tran- 
sceivers and preferably perform telemetry, tracking 
and control functions for the constellation of sat- 
ellites 12. 

GWs 22 may perform call processing functions 
in conjunction with satellites 12 or GWs 22 may 
exclusively handle call processing and allocation of 
call handling capacity within communication sys- 
tem 10. Diverse terrestrial-based communications 
systems, such as the PSTN, may access commu- 
nication system 10 through GWs 22. 

With the example constellation of sixty-six sat- 
ellites 12, at least one of satellites 12 is within view 
of each point on Earth's surface at all times (i.e., 
full coverage of the Earth's surface is obtained)! 
Theoretically, any satellite 12 may be in direct or 
indirect data communication with any SU 26 or ET 
24 at any time by routing data through the con- 
stellation of satellites 12. Accordingly, communica- 
tion system 10 may establish a communication 
path for relaying data through the constellation of 
satellites 12 between any two SUs 26, between 
SCS 28 and GW 22, between any two GWs 22 or 
between SU 26 and GW 22. 

The present invention is also applicable to con- 
stellations where full coverage of the Earth is not 
achieved (i.e., where there are "holes" in the com- 
munications coverage provided by the constella- 
tion) and constellations where plural coverage of 
portions of Earth occur (i.e., more than one satellite 
is in view of a point on the Earth's surface). 

FIG. 2 shows a typical layout diagram of a 
cellular antenna pattern achieved by satellites 12. 
Each satellite 12 includes an array (not shown) of 
directional antennas. Each array projects numerous 
discrete antenna patterns on the earth's surface at 
numerous diverse angles away from its satellite 12. 
FIG. 2 shows a diagram of a resulting pattern of 
cells 34 that satellites -12 collectively form on the 
surface of the earth. A footprint region 36, which is 
bounded by a double line in FIG. 2, results from 
the antenna patterns produced by an antenna array 
of a single satellite 12. Cells 34 which reside out- 



side of region 36 are produced by antenna arrays 
from other satellites 12. 

The precise number of channel sets into which 
the spectrum used by satellites 12 is divided is not 
5 important to the present invention. FIG. 2 illustrates 
an exemplary assignment of channel sets to cells 
34 in accordance with the present invention and in 
accordance with a division of the spectrum into 
seven discrete channel sets. FIG. 2 references the 
w seven discrete channel sets through the use of the 
characters "A", "B", "C", "D", "E", "F", and "G". 
Those skilled in the art will appreciate that a dif- 
ferent number of channel sets, for example twelve, 
may be used and that, if a different number is used 
:s the resulting assignment of channel sets to cells 34 
will differ from the assignment pattern depicted in 
FIG. 2. Likewise, those skilled in the art will appre- 
ciate that each channel set may include one chan- 
nel or any number of orthogonal channels therein. 
20 As illustrated in FIG. 2, the assignment of channel 
sets to cells 34 allows the limited spectrum to be 
reused in geographically spaced apart cells 34. In 
other words, non-orthogonal channel sets simulta- 
neously carry communications without interference 
25 because the cells 34 where the non-orthogonal 
channel sets are used are spaced apart from one 
another and do not overlap. Moreover, each sub- 
scriber unit 30 is capable of operating with any of 
the discrete channel sets, and the particular chan- 
30 nel set used at any particular time by any particular 
subscriber unit 30 is controlled by network 12. 

In Frequency Division Multiplexing (FDM) or 
Frequency Division Multiple Access (FDMA) sys- 
tems, specified sub-bands of frequency are al- 
35 located from the communication resource (i.e. the 
limited electromagnetic spectrum allocated for 
use). In a FDM/FDMA cellular communication sys- 
tem each cell is assigned to one of these groups of 
frequencies so as to not interfere with adjacent or 
40 nearby cells. For example, in a seven frequency 
reuse scheme, e.g. see FIG. 2, the frequency as- 
signments are fixed to the seven discrete channel 
sets noted as characters "A", "B", "C", "D", "E", 
n F", and "G" as previously described. The seven 
45 frequency reuse arrangement of cells helps prevent 
interference between cells with identical frequency 
assignments (i.e. co-channel cells) by separating 
these cells by at least two cells of different fre- 
quency assignments although it is more desirable 
so to have only one cell separating co-channel cells. 

Cellular communication systems also use Time 
Division Multiplexing (TDM) or Time Division Mul- 
tiple Access (TDMA) where there are periodically 
recurring time slots during which message informa- 
55 tion of a particular user is transmitted/received. The 
users are assigned to particular time slots con- 
trolled by a master controller synchronized by a 
master clock. In reference to FIG. 2, each discrete 
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channel set noted as characters "A", "B", "C", 
"D", "E", "F", and "G" can be assigned one time 
slot. Each cell can use the same frequency channel 
or channel set without interference because the 
users in each cell only receive or transmit informa- 
tion during their assigned time slot. Each time slot 
can contain one message packet (i.e., single mes- 
sage time slots) or can contain multiple message 
packets (i.e., multiple sub-time slots each contain- 
ing a single message). 

It is desirable to use a combination of FDMA 
and TDMA. For example, instead of using the same 
frequency channels or channel sets for a network 
and allocating different time slots to different cells, 
it is possible to rotate frequencies among the cells 
and assign the same or different time slot per cell. 
With FDMA and TDMA, some frequencies or time 
slots are usually reserved for access signalling 
and/or control, and are not ordinarily available for 
conventional conversations and/or user data trans- 
fer. Some channels and/or time slots of the com- 
bination FDMA/TDMA system of a preferred em- 
bodiment of the present invention are also desir- 
ably reserved for the same purpose. FDMA and 
TDMA communication techniques and combina- 
tions thereof are well know to those of skill in the 
art. 

The communication resource, (i.e. limited elec- 
tromagnetic spectrum) can also be partitioned by 
the use of a hybrid combination of FDMA and 
TDMA know in the art as Code Division Multiplex- 
ing (CDM) or Code Division Multiple Access 
(CDMA). CDMA is a spread spectrum technique 
where specified members of a set of orthogonal or 
nearly orthogonal spread spectrum codes are al- 
located, each using the full channel bandwidth. 
Two common spread spectrum techniques are di- 
rect-sequence and frequency hopping. These com- 
munication techniques are well know in the art. 

Other techniques in the art for allocation of the 
communication resource include Space Diversity 
(SD) and Polarization Diversity (PD). In an SD 
system spot beam antennas can be used to sepa- 
rate radio signals by pointing in different directions. 
This also allows for reuse of the same frequency 
band. In an PD communication system, orthogonal 
polarizations are used to separate signals also al- 
lowing for reuse of the same frequency band. 
These communication techniques are also well 
know in the art. 

While the specific communication technique 
(i.e. method of allocating the communication re- 
source) in not important for the present invention, 
those of skill in the art will understand that any one 
or combination of the above described communica- 
tion techniques can be used in the present inven- 
tion. 



FIG. 3 illustrates a representative combination 
FDMA/TDMA spectral capacity allocation table 40 
containing cell frequency and time slot assign- 
ments for fixed time increments. Individual cells 41 
5 are represented by cell numbers C1-CN where N is 
the total number of cells in the system. Individual 
frequencies assignments 42 are represented by 
frequencies F1-FQ, where Q is the total number of 
frequency assignments used. Individual time slots 

10 43 are represented by time slots T1-TM, where M 
represents the total number time slots available. In 
the example of table 40, Q, the number of fre- 
quency assignments is chosen to be seven for 
ease of understanding. For simplicity, the channels 

75 and/or time slots used for access signalling and/or 
control are ignored in table 40. 

The N cells can be viewed as made up of 
approximately N/n sub-groups or clusters of n non- 
interfering cells, referred to as n-cell clusters. That 

20 is, the frequencies and/or time slots within the n- 
cell clusters are mutually exclusive and arranged 
so that they will not create interference with any 
adjacent n-cell cluster. The factor n is also referred 
to as the cell "repeat pattern". 

25 Cluster cells C1-Cn are analogous to non-inter- 
fering cells noted as characters "A", "B", "C", "D", 
"E", "F\ and "G". In the example of the frequency 
reuse scheme of FIG. 2, the cluster size (n) is 
seven. The choices of cluster size are merely for 

30 convenience of explanation and are not intended to 
be limiting. Larger and smaller values of n can also 
be used depending upon the particular system 
configuration desired. When the total number of 
usable frequencies and/or time slots is fixed by 

35 technical or regulatory considerations, thereby fix- 
ing the capacity of each n-cell cluster, making n 
larger (less reuse) decreases cell-to-cell interfer- 
ence problems but lowers overall system capacity. 
On the other hand, making n smaller increases 

40 overall system capacity (more reuse, more clus- 
ters) but increases the possibility of interference 
between cells. 

For convenience of explanation, table 40 is 
illustrated for the situation where 0 = 7 and M = 

45 10. Those of skill in the art will understand that any 
number of frequencies and time slots can be used, 
provided that there is no cell-to-cell interference. 
Where Q = 7, the cells are conveniently repre- 
sented as a collection of n-cell clusters with n = 7. 

so The abbreviations F1-FQ, F1-F7, Fk, Fn, Fz 
used herein, are intended to represent (i) single 
frequencies, i.e., a single channel, and (ii) bands of 
frequencies, i.e., multiple channels (multiple sub- 
frequencies) assigned usually as a group, depend- 

55 ing upon the amount of spectrum available and the 
system needs. Similarly, the abbreviations T1-TM, 
Tx, etc. used herein, are intended to represent both 
individual time slots and groups of time slots (e.g., 
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multiple sub-time slots), depending upon the sys- 
tem capabilities and requirements. 

Table 40 shows various cells 41 (i.e., particular 
antenna coverage locations) on the vertical (y) axis 
and various time slots 43 (i.e., particular time dura- $ 
tions) on the horizontal (x) axis. Thus, table 40 
presents an x-y matrix or grid in which each entry 
identifies the particular frequency (or group of fre- 
quencies) Fz assigned to a particular time slot Tx 
of a particular cell Cy. For example, time slot Tx = w 
T4 of cell Cy = C5 is assigned frequency (or 
frequency group) Fz = F2. While frequencies F1- 
F7 are shown as being assigned in a particular 
fashion in table 40, this is merely for convenience 
of explanation and not intended to be limiting. In a 75 
preferred embodiment, the system of the present 
invention employs both time division multiple ac- 
cess (TDMA) and frequency division multiple ac- 
cess (FDMA). 

The differences between FDMA and TDMA and 20 
their combination is readily understood by first 
considering them individually. For example, FDMA 
generally corresponds to having only one time slot 
(e.g., T1). Adjacent cells (e.g., C1-C7) operate with- 
out interference by each using a different frequen- 25 
cy or sub-frequency group (e.g. F1-F7), as shown 
by the T1 column of table 40. The number of 
simultaneous calls per cell is determined by the 
available number Q of frequency channels per cell. 

TDMA can corresponds to having only one 30 
frequency (e.g., F1) or many frequencies (e.g. F1 
through F7). Adjacent cells operate without interfer- 
ence during different time slots (e.g., T1-TM) as 
shown, for example, by the diagonal entries in table 
40. TDMA is possible because the information be- 35 
ing transferred (e.g., voice and/or data) is sampled 
and/or compressed so that it can be transferred in 
brief bursts, i.e., during individual time slots, rather 
than continuously. For example, if a ten second 
speech segment from a single conversation is sam- 40 
pled, compressed and transmitted in a one-second 
time slot, then nine other conversations can be 
sample, compressed and transmitted during the 
remaining nine one-second time slots, and each of 
the ten original speech segments reconstructed at 45 
their respective receivers. Thus, with TDMA, the 
number of simultaneous calls per cell is deter- 
mined by the number M of available time slots. 

When both FDMA and TDMA are provided 
then the number of simultaneous calls that can be 50 
handled per cell is given by the product of the 
number of available frequencies multiplied by the 
number of available time slots. But, even when 
both FDMA and TDMA are available, uneven de- 
mand can still cause local cell overload, as de- 55 
scribed above. However, simultaneous use of 
TDMA and FDMA provides greater flexibility for 
spectral capacity reallocation. 



For example, as shown in FIG. 3, the nominal 
spectral capacity of a cell C1 is (Q)*(M) wherein Q 
is the number of frequencies including sub-fre- 
quencies available in each cell of the n-cell cluster 
of which C1 is a part and M is the number of 
available time slots. All other cells in the n-cell 
cluster also have this spectral capacity available. 
Thus, the total spectral capacity in the n-cell clus- 
ter is (n)*(Q)*(M) and the total spectral capacity of 
the system is (N)"(Q)(*M), assuming uniform load- 
ing. 

An advantage of the present invention is the 
capability to assign various amounts of the total 
spectral capacity the n-cell cluster to a particular 
cell, and tht> other nearby or adjacent cells are left 
with reduced or no service when that is desirable. 
This is illustrated in FIG. 3 for cell Ck, wherein all 
available frequencies Fk = F1-FQ are available 
during each time slot T1-TM. Thus, when con- 
ditions warrant, the spectral capacity of a cell can 
be increased from its nominal or average value of 
(Q)*(M) to a maximum of (n)*(Q)*(M). Thus, if n = 7 
(e.g., see FIG. 2) and if Q = 70 (e.g., 7 frequency 
bands F1-F7 with 10 sub-frequencies each) and M 
= 10, the nominal spectral capacity of cell C1 is 
(Q)*(M) = 700 simultaneous calls. But, by reassig- 
ning unused spectral capacity from other cells in 
the n-cell cluster, this can be increased to a maxi- 
mum of (n)*(Q)*(M) = 4900 simultaneous calls. 

The amount of spectral capacity that can be 
transferred to a particular cell depends on its loca- 
tion relative to cells in adjacent clusters. Thus it 
may not be possible to use all the cluster fre- 
quencies in ail the time slots because of possible 
interference with adjacent or nearby cells. 

The explanation given above and Table 40 
describe an x-y matrix of time slots and cells, with 
available frequencies as the matrix entries. Those 
of skill in the art will understand that this is merely 
for convenience of explanation and not intended to 
be limiting. The same information may be equiv- 
alents represented as an x-y matrix of frequencies 
and cells with available time slots as the matrix 
entries. 

FIG. 4 illustrates a geographic layout diagram 
of a portion of a cellular pattern 52 formed on the 
surface of the earth for a cellular telecommunica- 
tion system suitable for a preferred embodiment of 
the present invention. The communication service 
area is divided into a plurality of cells wherein each 
cell 54 covers a defined and desirably contiguous 
geographic area indicated by geometric hexagons. 
The cells 54 are shown as hexagonal in shape, 
however, this is exemplary only. Individual cells 
can be formed by individual antennas or desirably 
by a single phase array antenna covering many 
cells selectively accessing specified groups of 
cells. Such antennas and antenna systems may be 
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located on or the ground or near the earth's sur- 
face as well as on satellites Including geostationary 
and low earth orbit satellites 12 (FIG. 1). For conve- 
nience of understanding, n-cell clusters 55, 57 of 
non-Interfering cells where n = 7, is highlighted. 
The totality of cells 52 may cover a limited region 
of the earth in the case of a terrestrially based 
cellular system or, with a satellite based cellular 
system, may cover substantially the entire earth. 
The cell pattern 54 and cell areas 52 need not be 
fixed in specific geographic locations and may be 
moving relative to the surface of the earth as in the 
case of a communication using orbiting satellites. 

FIG. 5 shows a block diagram of a radio com- 
munication station provided by a satellite 12. Pref- 
erably, all satellites 12 within environment 10 (see 
FIG. 1) are substantially described by the block 
diagram of FIG. 5. Satellite 12 includes cross-link 
transceivers 72 and associated antennas 74. Tran- 
sceivers 72 and antennas 74 support cross-links to 
other nearby satellites 12. Earth-link transceivers 
76 and associated antennas 78 support earth-links 
to communicate with earth terminals 24 (FIG. 1). 
Moreover, subscriber unit transceivers 80 and as- 
sociated antennas 82 support subscriber units 26 
(FIG. 1). Preferably, each satellite 12 may simulta- 
neously support a link for up to a thousand or more 
of subscriber units 26 (FIG. 1). Of course, those 
skilled in the art will appreciate that antennas 74, 
78, and 82 may be implemented either as single 
multi-directional antennas or as banks of discrete 
antennas. It is desirable that subscriber unit an- 
tenna be a phase array antenna capable of acces- 
sing may cells 34 (FIG. 1) simultaneously. 

A controller 84 couples to each of transceivers 
72, 76, and 80 as well as to a memory 86 and a 
timer 88. Controller 84 may be implemented using 
one or more processors. Controller 84 uses timer 
88 to maintain the current date and time. Memory 
86 stores data that serve as instructions to control- 
ler 84 and that, when executed by controller 84 
cause satellite 12 to carry out procedures which 
are discussed below. In addition, memory 86 in- 
cludes variables, tables, and databases that are 
manipulated due to the operation of satellite 12. 

Subscriber unit transceivers 80 are desirably 
multi-channel FDMA/TDMA transceivers capable of 
transmitting and receiving on all different selectable 
frequencies during particular, selectable, time slots 
as directed by controller 84. Subscriber unit tran- 
sceivers 80 contains a multi-channel radios having 
a sufficient number of channels to provide the 
desired number of transmission and reception fre- 
quencies for signal access and control and for the 
user voice and/or data. Controller 84 may provide 
for allocation of the frequency and time-slot assign- 
ments, cell-to-cell hand-off and other overhead and 
management and control functions. Subscriber unit 



transceivers 80 desirably provide for transmission 
and reception on any frequency channel set so that 
each subscriber unit transceivers 80 may, if need- 
ed, utilize the entire spectral capacity of all fre- 

5 quency channel sets by having the capability to 
handle all frequency and time slot assignments. 

FIG. 6 is a simplified schematic diagram of 
portion 65 of a control station (e.g., SCS 28, FIG. 1) 
and portion 68 of a terrestrial station (e.g., ET 24, 

w FIG. 1) in accordance with the present invention. 
Portion 65 includes processor 60 coupled to asso- 
ciated storage medium 62 (e.g., random access 
memory or RAM, other semiconductor or magnetic 
read-write memory devices, optical disk, magnetic 

75 tape, floppy disk, hard disk etc.) via link 61 . Portion 
68 includes antenna 70 coupled to transceiver 68 
via link 69. Transceiver 68 comprises transmitter 
65 and receiver 67 coupled to processor 60 via 
links 64 and 66, respectively. Processor 60 desir- 

20 ably carries out procedures exemplified in FIG. 7 
and described in associated text, for example, in 
addition to performing other tasks as appropriate 
and stores results from such procedures in storage 
medium 62, for example. Transmitter 65 and/or 

25 receiver 67 transmit messages to and/or receive 
messages from satellites in accordance with visi- 
bility time intervals computed as described in con- 
nection with procedures exemplified in FIG. 7 for 
example. 

30 Conventional cellular radio units and systems 
are described for example in U. S. Patents 
4,783,779, 4,144,412, and 5,097,499 and satellite 
communication systems are described for example 
in U. S. Patents 4,722,083 and 4,819,227. These 

35 patents are herewith incorporated by reference. 
Subscriber unit antennas 82 (FIG. 5), subscriber 
unit transceivers 80 (FIG. 5), control station 28 
(FIG. 1) and earth terminal 24 (FIG. 1) perform 
those functions and contain at least those equip- 

40 ments conventionally associated with switched ter- 
restrial or satellite cellular communication systems, 
plus additional functions and equipment explained 
in more detail below. 

Processor 60 is operative to generally control 

45 and manage user access, message reception and 
transmission, channel setup, radio tuning, frequen- 
cy and time slot assignment, and other cellular 
radio communication and control functions not 
managed or provided for by controller 84 (FIG. 5). 

50 Processor 60 and/or controller 84 (FIG. 5) desirably 
executes procedures to reallocate cell frequency 
and time slot assignments using information from 
storage medium 62 and memory 86 in response to 
cell usage variations. The responsive reassignment 

55 of cell frequencies and time slots results in a 
dynamic reallocation of spectral capacity of the 
system. 
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By referring to FIG. 5, controller 84 desirably 
measures the demand of each cell 54 by measur- 
ing the number of current and queued requests for 
service by SUs 26 and the loading by measuring 
number of SUs 26 currently being served. Control- 5 
ler 84 and/or processor 60 desirably calculates the 
demand trend of each cell 54 at predetermined 
intervals. Processing unit 84 compares the current 
loading and demand information to the cell spectral 
capacity information in memory 86 and determines 10 
how much spectral capacity remains unused. 

Controller 84 and/or processor 60 also desir- 
ably compares the current cell loading, demand 
and demand trend to historical cell demand. Con- 
troller 84 and/or processor 60 also desirably fore- 75 
casts for each cell, whether the spectral capacity 
presently assigned is adequate for the immediately 
foreseeable demand and whether spectral capacity 
needs to be added or removed. The forecast is 
preferably based on demand trend, historical data 20 
and/or combinations thereof. If a change in spectral 
capacity is indicated, then controller 84 and/or pro- 
cessor 60 reallocates the frequency and/or time 
slot assignments of the cells communicating with 
subscriber unit transceiver 80 (FIG, 5). There is no 25 
change in the area of coverage of a cell with the 
reallocation of capacity. Rather, the number of fre- 
quencies and/or time slots which are active in each 
subscriber unit transceiver 80 (FIG. 5) are changed. 
SCS 28 desirably keeps track of each frequency 30 
and time slot assignment so that there is no cell-to- 
cell interference. In general, to prevent interference, 
adjacent cells cannot use the same frequency(s) in 
the same time slots. Furthermore, there should be 
at least one cell between any two cells that use the 35 
same frequency(s) in the same time slots. 

Where it is desired to increase loading in a 
cell, the SCS 28 determines whether the adjacent 
or nearby cells have reported any excess spectral 
capacity. If the adjacent or nearby cells have any 40 
excess spectral capacity, then the SCS 28 requests 
priority use of frequency(s) and/or time slots as- 
signed to adjacent or nearby cells. SCS 28 then 
assigns these frequency(s) and/or time slots to the 
needing cell and blocks use thereof by the adja- 45 
cent or nearby cells until they have been released 
back to the donating cell. For example, referring to 
FIG. 4, if it is desired to increase spectral capacity 
of cell 106 due to an increase in demand for 
telecommunication services within cell 106, SCS 28 so 
may determine if any excess spectral capacity 
existing in cells 113 and 114 may be reallocated to 
cell 106. 

The historical information in storage medium 
62 is generally based on actual experience of how 55 
cell loading has varied by time of day, day of 
week, day of month, calendar date, holidays or 
other special event dates, and so forth. The histori- 



cal information may be generated by processor 60 
or controller 84 and may also be contained in 
memory 86. 

If desired by the system operator, controller 
and/or processor 60 can up-date the historical data 
in store 90 as new experience is accumulated. 
Since it is expected that most transient cell over- 
load conditions will be repetitive, that is, likely to 
occur during the same hours on similar days of the 
week and/or month, the use of historical data to 
forecast changes in cell loading is of major assis- 
tance in managing spectral capacity so that 
changes in cell loading can be anticipated and 
accommodated by shifting spectral capacity from 
underutilized cells. 

While controller 84 and memory 86 are shown 
as contained within satellite 12, this is not essential. 
The functions of the controller may also be per- 
formed on the ground by SCS 28. Further, while it 
is preferred that processor 60 and storage medium 
62 are contained within SCS 28, this is not essen- 
tial. The central processor functions and memory 
functions may be distributed or concentrated else- 
where in the system. For example, a master control 
station may be used and some or all of the moni- 
toring and management functions described above 
concentrated therein. Alternatively, these monitor- 
ing and/or management functions may be distrib- 
uted among various levels of the system in a 
hierarchial network, each level being responsible 
for monitoring and managing capacity assignments 
to/from the level below (i.e., its subordinates) and 
seeking from the level above (i.e., its supervisor), 
coordination data and capacity assignments to/from 
peers. 

Storage medium 62 and/or memory 86 among 
other things desirably contains at least a set of 
truncated versions of table 40 (FIG. 4). These trun- 
cated tables contain the relevant information for the 
cells being managed by the satellite 12, each of 
the tables representing the historical frequency and 
time slot assignments for a predetermined period 
of time for the cells. 

With the availability of historical frequency and 
time slot assignments keyed to clock and calendar, 
satellite 12 and/or SCS 28 can change cell spectral 
capacity to match the historical hourly, daily, week- 
ly and/or monthly fluctuations in demand when 
actual demand and demand trend is not monitored. 
The procedure of matching historical data to de- 
mand trend alone is sufficient to provide improved 
service even without constant monitoring of cell 
loading. However, real time cell load monitoring is 
preferable since it acts as a check on the accuracy 
of the prediction based on historical trends and 
allows the historical trends to be constantly up- 
dated. 
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Further storage medium 62 may contain capac- 
ity allocation tables or assignments to provide a 
predetermined allocation of additional spectrum to 
specific cells where there would normally be a high 
demand for user services such as in a high popula- 
tion density area. For example, in Australia where 
there are high population density areas along 
costal regions, and relatively nearby low population 
density regions in centrally located desert or out- 
back regions, capacity may be pre-allocated from 
the low population density regions to the high pop- 
ulation density regions. Another example would be 
along the East Coast of the United States, a high 
population density region, which lies next to the 
Atlantic Ocean, where demand for cellular commu- 
nication services would be low. The satellite com- 
munication system can initially allocate capacity 
from cells that are projected over the ocean to cells 
that are projected on the land area. 

In a preferred embodiment of the present in- 
vention, the cellular system 10 monitors the spec- 
tral capacity and utilization of each cell as a normal 
business practice. FIG. 7 shows a flow chart of 
procedure 160 used in one embodiment of the 
present invention by processing unit 84. Procedure 
160 is a preferred process performed either by 
SCS 28 or satellite 12 for determining the allocation 
of frequencies and time slots for cells. Procedure 
160 is desirably performed on a continuous basis 
for each cell in the system. The term continuous 
includes both concurrent and serial processing on 
each cell. 

Task 161 compares the utilization in a cell 
against the available resources for that cell. Cell 
capacity information 171 is taken from one of sev- 
eral storage locations such as storage medium 62 
or memory 86. Cell utilization information 170 along 
with capacity information 171 is used by processor 
60 in decision 162. If cell utilization does not ap- 
proach the current available capacity of the cell, 
capacity determination process 160 continues to 
monitor cell utilization until cell capacity is ap- 
proached. 

If the utilization approaches or reaches the 
capacity of the cell, capacity determination process 
determines if additional spectra) capacity is needed 
in task 163. Task 163 looks at the capacity of the 
cell and the demand for service. The demand for 
service information is obtained, for example, by 
knowing the capacity being used and the number 
of calls that have been requested but not setup, the 
number of calls that were interrupted, and/or the 
rate of change of such factors. Task 163 then 
computes the additional spectral capacity needed 
to support the demand for service. It is desirable 
that task 163 also utilize forecast demand informa- 
tion 175 to modify the results of the computation. 
Forecast demand information is obtained by look- 



ing at the historical cell demand information. The 
forecast demand information is used as an indica- 
tor as to if the capacity overload is an exception or 
the shifting in time of the normal communication 

5 traffic. For example, the shift to daylight saving 
time can cause the tables of historical data in 
storage medium 62 to be shifted with respect to 
actual demand. 

Task 164 takes the identity of the cell at or 

io near capacity and identifies the cells that nearby. 
After the nearby cells are identified, the utilization 
and capacity of each of the nearby cells are ob- 
tained and task 164 determines which of the near- 
by ceils has available resources to donate to the 

75 cell at capacity. It is desirable that the nearby cells 
with the most available capacity first be identified 
to donate some of their excess capacity to the cell 
experiencing the actual or projected demand over- 
load. In a preferred embodiment, the decision is 

20 desirably based on historical demand information 
of the donee cell along the actual real time loading 
data. The next most desirable donee cells are then 
determined and the process repeats until all cells 
are identified in order of available resources. In 

25 another preferred embodiment, the surrounding 
cells are first identified. 

After the cells are identified, task 165 utilizes 
the information about the nearby cells to identify 
which frequencies and time slots can be reallocat- 

30 ed to the cell projected to be or actually at capac- 
ity. It is desirable that the capacity of the donating 
cell not be reduced to the point where the donating 
cell would be at or near capacity. The capacity 
reallocation must not cause frequency or time slot 

35 interference with surrounding cells. For example 
(referring to FIG. 4), if the cell 100 is overloaded 
and it has been determined that cell 103 can 
donate to cell 100 part or all of cell 103*s time slots 
at part or all of cell 103*s frequencies or sub- 

40 frequencies. A reallocation of spectral resources 
will be permitted as long as the reallocated fre- 
quencies in their respective time slots do not inter- 
fere with any cells surrounding cell 100 (i.e., cells 
101-106). In this situation where the donee cell 100 

45 is a centrally located cell of a seven cell cluster 57 
which is part of a seven frequency reuse scheme, 
the reallocated frequencies and time slots will not 
normally interfere with surrounding cells when the 
donee cell is one of the periphery cells. 

so In order for the reallocation to be approved in 
the situation where the donee cell is not a centrally 
located cell, surrounding cells may be prevented 
from using the donated frequency-time slots to 
reduce or eliminate interference between adjacent 

55 cells. For example when cell 106 of cluster 57 
requires additional spectral capacity and cell 114 of 
cluster 55 is one of the preferred donor cells, 
surrounding cells 100, 101, 113, 114, 122, 105 may 
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be prevented from using the donated frequency- 
time slots. Cell 106 may be prevented from acquir- 
ing certain frequency-time slots from cell 114 if for 
example cell 100 has previously acquired frequen- 
cy-time slots that would interfere with the frequen- s 
cy-time slots cell 106 is desiring to acquire. In this 
case cell 106 would be prohibited from acquiring 
the potentially interfering frequency-time slots It is 
desirable that task 165 is repeated until enough 
frequency and time slots are identified to meet the w 
need of the cell or until no more frequencies or 
time slots are available. 

All the frequencies and time slots to be real- 
located can be taken from a single cell or many 
cells, even all the available cells. It is desirable that is 
the reallocation consider historical cell usage data 
to minimize the number of reallocations. For exam- 
ple, it is not desirable to take spectral capacity 
from a cell that will require additional capacity 
above its current capacity in a short while. Informa- 20 
tion of historic cell usage stored in historical data 
store 90 provide this information. 

Task 166 determines if there is sufficient spec- 
tral capacity available to reallocate and if this real- 
location will meet the actual or projected demand. 25 
If there are not enough frequencies and time slots 
available to meet the demand, task 168 desirably 
notifies an on-line system operator (not shown) 
coupled to controller that a system overload is 
occurring or is about to occur. 30 

Once ail the available needed frequencies and 
time slots are identified, task 167 stores the iden- 
tified frequency and time slot information identified 
from task 165 for updating cell frequency-time slot 
assignments. Task 169 then assigns the available 35 
frequency-time slots needed to the cell at or near 
capacity. 

The present invention provides a means and 
method whereby the spectral capacity of cells a 
cellular communication system can be dynamically aq 
altered in real time or near real time as a function 
of location and time to support changing user ser- 
vice demands. While the method and apparatus of 
the present invention are described for small cel- 
lular communication networks, this is merely for 45 
convenience of explanation and not intended to be 
limiting. In the case of a satellite based cellular 
communications system, the sum of the antenna 
patterns of the various antennas on the various 
satellites may, depending on the user's needs, 50 
cover the entire surface of the earth. 

While the invention has been described in 
terms of specific examples and with specific pre- 
ferred embodiment, it is evident that many alter- 
natives and variations will be apparent to those 55 
skilled in the art based on the description herein, 
and is intended to include such variations and 
alternatives in the claims. 



Further this increase in cell spectral capacity is 
available throughout the entire cell rather that just 
at the cell fringes as was the case with the prior art 
FDMA and TDMA approaches. Also, the interfer- 
ence problems inherent in cell size manipulation 
(e.g., by varying transmitter power) and/or the 
hand-off problems associated with re-assignment of 
users in the cell overlap regions, are avoided. 

Claims 

1. A method for operating a cellular communica- 
tion system (10) having a service area divided 
into a plurality of cells (34), each cell of said 
plurality having a spectra! capacity and a de- 
mand for communication services associated 
therewith, said method comprising the steps 
of: 

monitoring (161) said demand for commu- 
nication services within a cell (34) of said plu- 
rality; 

comparing (162) a predetermined service 
capacity of said cell (34) with said demand for 
communication services to determine if said 
cell (34) is at or near said predetermined ser- 
vice capacity; and 

assigning (169) spectral capacity from a 
nearby cell of said plurality to said cell (34) in 
response to said demand for communication 
services determined in said monitoring step. 

2. A method as claimed in claim 1 whereby said 
comparing step additionally comprises the step 
of determining (163) a forecasted demand for 
communication services of said cell (34) by 
using historical cell loading information (62) 
stored in said communication system, and 
whereby said assigning step (169) additionally 
includes the step of assigning spectral capac- 
ity from said nearby cell (111) in response to 
said forecasted demand. 

3. A method as claimed in claim 1 wherein said 
comparing step further comprises the step of 
determining (161 Jan amount of spectral capac- 
ity required by said cell (34) to meet said 
demand for communication services. 

4. A method as claimed in claim 1 additionally 
comprising the steps of: 

locating (164) all nearby cells; and 
identifying (164) an unused spectral ca- 
pacity for each of said nearby cells. 

5. A method as claimed in claim 4 wherein the 
step of assigning additionally comprises the 
step of allocating said unused spectral capac- 
ity of said nearby cells such that all of said 
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nearby cells are below said predetermined ser- 
vice capacity as a result of said allocating step. 

6. A method as claimed in claim 5 wherein the 
the step of allocating unused spectral capacity 
further comprises the step of notifying a sys- 
tem operator when said unused capacity of 
said nearby cells is insufficient to meet said 
demand for communication services of said 
cell. 

7. A method as claimed in claim 4 wherein said 
identifying step further comprises the steps of: 

identifying said unused spectral capacity 
in frequencies and time slots for each cell of 
said nearby cells; 

verifying for each cell of said nearby cells 
that no interference will be created should said 
identified unused capacity be allocated to said 
cell; and 

allocating at least some of said identified 
unused spectral capacity of at least one of said 
nearby cells to said cell. 

8. A method as claimed in claim 7 wherein said 
step of allocating at least some of said iden- 
tified unused spectral capacity further com- 
prises the steps of: 

comparing said identified unused spectral 
capacity of said nearby cells to locate a first 
least utilized nearby cell; 

reducing said identified unused spectral 
capacity of said least utilized nearby cell; 

locating a next least utilized nearby cell; 

reducing said next least utilized nearby 
cell; and 

repeating said locating step and said sec- 
ond reducing step until said demand for com- 
munication services is satisfied or no more 
identified unused spectral capacity exists in 
said identified nearby cells. 

9. A cellular communication system (10) having a 
plurality of cells (34), each cell (34) of said 
plurality of cells having a demand for commu- 
nication services associated therewith, said 
cellular communication system (10) compris- 
ing; 

a subscriber antenna (82) associated with 
a portion of said plurality of cells (34); 

a multi-channel transceiver 80 coupled to 
said subscriber antenna (82), said multi-chan- 
nel transceiver (80) capable of transmitting and 
receiving orthogonal channel sets; 

a processor (84) linked to said multi-chan- 
nel transceiver (80); 

a storage medium (86) linked to said pro- 
cessor (84), said processor (84) and said stor- 



age medium 86 for: measuring said demand 
for communication services within said first ceil 
(34); 

comparing said predetermined service ca- 
5 pacity of said first cell (110) with said demand 

for communication services to determine if 
said first cell (110) is at or near said predeter- 
mined service capacity; 

identifying a second cell (111) having a 
10 second channel set associated therewith, said 
second channel set being orthogonal to said 
first channel set; 

determining an unused spectral capacity in 
said second cell by comparing a demand for 
15 communication services within said second 

cell with said predetermined spectral capacity 
of said second cell; and 

assigning said unused spectral capacity 
from said second cell to said first cell by 
20 switching off a portion of said second channel 

set in said second cell and switching on a 
portion of said second channel set in said first 
cell. 

25 10. A cellular communication system (10) having a 
plurality of cells (34) and a demand for com- 
munication services associated with each cell 
(34) of said plurality, said cellular communica- 
tion system (10) comprising: 

30 a subscriber antenna (82) associated with 

a portion of said plurality of cells (34); 

a multi-channel transceiver (80) coupled to 
said subscriber antenna, said multi-channel 
(80) transceiver capable of transmitting and 

35 receiving orthogonal channel sets from within 

said plurality of cells; 

a processor (84) linked to said multi-chan- 
nel transceiver (80); 

a storage medium (86) linked to said pro- 

40 cessor 84, said storage medium (86) for pre- 

assigning said orthogonal channel sets from a 
least one cell (34) of said plurality to a cell 
having a predetermined high demand for com- 
munication services. 

45 
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